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Abstract. A dialectical rough set theory focussed on the relation be- 
tween roughly equivalent objects and classical objects was introduced in 
[T] by the present author. The focus of our investigation is on elucidating 
the minimal conditions on the nature of granularity, underlying semantic 
domain and nature of the general rough set theories (RST) involved for 
possible extension of the semantics to more general RST on a paradigm. 
On this basis we also formulate a program in dialectical rough set the- 
ory. The dialectical approach provides better semantics in many difflcult 
cases and helps in formalizing a wide variety of concepts and notions that 
remain untamed at meta levels in the usual approaches. This is a brief 
version of a more detailed forthcoming paper by the present author. 

1 Introduction 

In the present author's formalism a binary predicate or a predicate involving two 
types of objects that are in some sense opposed to each other in their properties is 
a dialectical predicate. A theory focussing on one or more dialectical relationships 
and making use of associated dialectical rules is a dialectical theory. The concept 
of dialectical predicate may also be required to be quasi-inductive by way of 
requiring the existence of an associated dialectical theory and so they may have 
complex external meaning. By a dialectical RST we understand a rough set 
theory imbibed or extended with dialectical semantic features. 

It is well known that different types of semantics for RST can be developed 
with different meta level assumptions. The latter often lead to some loss or dis- 
tortion of information, externalization of concepts and measures, and provides 
for what may be called 'point of view semantics'. For example the Lesniewski 
ontology based mereological approaches [2] and the approach in this paper do 
not share many meta-level concepts. The process of combining such semantics 
(which can be seen as the next level of progression) leads to dialectical relation- 
ships between different types of objects and processes. In [T], in the context of 
classical RST, we focus on the dialectical relationship between roughly equiva- 
lent objects in the rough semantic domain and objects in the classical semantic 
domain. Of the two dialectical semantics developed, one uses a latent dialectical 
predicate, while the other makes it explicit. Various other types of algebraic or 



partial algebraic rough semantics (like [3], [1]) can be fibred under restrictions on 
dialectical relationships along similar lines. But our focus will be on the essential 
parts of the afore-mentioned dialectical semantics for prospective generalization. 

The focus of the present paper is relevant for many contexts including those 
of dynamic spaces or multiple approximation spaces [5], [6j and mathematical 
morphology. It is in itself a general approach to multi source approximation 
spaces and other less tractable general Approximation Spaces {AS). The exact 
realisation of general rough set theories as special semi-set theories seems possible 
through dialectical RST. The general motivations for dialectical RST are also to 
provide a framework for investigating relative distortions introduced by different 
theories, to improve the interface between rough and classical semantic domains 
in application contexts, to address issues relating to truth at the semantic level 
and to develop dialectical logics for rough semantics. 

2 Semantic Domains, Object and Meta Levels 

The term object level will mean a description that can be used to directly in- 
terface with fragments (sufficient for the theories or observations under consid- 
eration) of the concrete real world. Meta levels concern fragments of theories 
that address aspects of dynamics at lower meta levels or the object level. Im- 
portantly, we permit meta level aspects to filter down to object levels relative a 
different object level specification. So we can always construct more meta lev- 
els and expressions constructed by us in these carry intentions (in the modern 
sense) . 

A semantic domain C (or a domain of discourse) can be seen as a function 
from some types to a category of generalized or multi-sorted relational structures 
( generalized structures of different types are taken as objects and the morphisms 
are morphisms of generalized structures) that has the following properties: func- 
tor, closure, richness, finite reduct, renaming, pair and diagram (see [7]). When 
many of the properties of possible semantic models in ZFC, for example are 
known, then it is sensible to speak of semantic domains determined by objects 
sharing certain properties. Of course, there are no real methodological hurdles 
in this. 

In classical rough set theory, we start with an AS {S, R), with R being an 
equivalence on the set S. On the power set p(S'), we can define lower and upper 
approximation operators apart from the usual Boolean operations. This consti- 
tutes a semantics for rough set theory (though not satisfactory) in a classicalist 
perspective. This continues to be true even when R is some other type of binary 
relation. For more general purposes, we can replace p{S) by some set with a 
parthood relation and some approximation operators defined on it. The asso- 
ciated semantic domain in the sense of a collection of restrictions on possible 
objects, predicates, constants, functions and low level operations on those will 
be referred to as the classical semantic domain for general RST. In contrast the 
semantic domain associated with sets of roughly equivalent or relatively indis- 
cernible objects with respect to this domain will be called the rough semantic 



domain. Though we can generate many other semantic domains including hybrid 
ones for different types of rough semantics, these two broad domains will always 
be. 

Formal versions of these types of semantic domains will be useful for clarify- 
ing the relation with categorical approaches to fragments of granular computing 
as considered in [8J. But even without a formal definition it can be seen that 
two approaches are not equivalent. A major difference is the requirement of 
an a-priori description of granularity in the categorical approach. This is not a 
desirable state of affairs as the most suitable form of granules should evolve rela- 
tive particular semantics or semantic domains. The entire category ROUGH of 
rough sets in [8J , assumes a uniform semantic domain as evidenced by the notion 
of objects and morphisms. A unifying semantic domain may not be definable for 
many sets of semantic domains in our approach. This tells us that the categorical 
approach needs to be extended to provide an accessible setting. 



3 General Rough Y-Systems 

Different formal definitions of granules have been used in the literature on rough 
sets and in granular computing. We propose a refined version capable of handling 
most contexts and permitting relaxation of set-theoretic axioms at a later stage. 
Towards this we introduce a generalized form of rough orders ([9]) to include 
relation based RST, cover based RST and more. These structures are provided 
with enough structure so that we can associate a classical semantic domain and 
at least one rough semantic domain of roughly equivalent objects along with 
admissible operations and predicates. 

Definition 1. A general rough Y system (RYS) will be a tuple of the form 
(S, W, P, {li)i, I +; 'i '^j 1) satisfying all of the following (P is intended 

as a binary relation on S and W C S , n being a finite positive integer, l is the 
description operator of FOPL: l(x)(1>{x) means 'the x such that 'P{x) ' ): 

1. (Vx)Pxa; ; (Va;, y)(Pxy, Pyx — > x = y) 

2. For each i, j , li, uj are surjective functions : S ' — > W 

3. For each i, (Vx, y){Pxy — > P{lix){liy)) 

4. For each j, (Vx, y){Pxy — > P{uix){uiy)) 

5. For each i, (\fx)P{lix)x, P{x){uix) 

6. For each i, (\/x){P{uix){lix) — > x ^ Ux ^ Uix) 

7. For eachi, (\/x)P{lix){uilix), P{liUix)(uix) 

The operations +, ■ and the derived operations O, P, U, X, O will be defined 
as follows: 



Overlap: Oxy iS {3z)Pzx A Pzy 
Underlap: Uxy iff (3z) Pxz A Pyz 
Proper Part: PxyiSPxy A -Pyx 
Overcrossing: Xxj/iffOxy A -Pxy 
Proper Overlap: Oxyiff Xxy A Xya; 



Sum: X + y — Lz{\/w){Owz ^ (OwxVOwy)) 
Product: x ■ y — lz{\/w){Pwz ^ (Pwx APwy)) 
Difference: x — y = lz{\/w){'Pwz <-> {Pwx A ^Owy)) 
Associativity: We will assume that +, • are associative operations. 

A RYS is intended to capture a minimal common fragment of different rough 
set theories. Note that the parthood relation P, taken as a general form of rough 
inclusion (in a suitable semantic domain), is not necessarily transitive. Transi- 
tivity of P is a sign of fair choice of attributes (at that level of classification), 
but non transitivity may result by the addition of attributes and so the property 
by itself says little about the quality of classification. Examples (better than the 
handle- door-house example) are easy to construct. In classical rough set theory, 
'supplementation' in the stricter sense (that is, (-iPxy — > 3z{Pzx A -^Ozy)) 
does not hold), while the weaker version {-iPxy — > 3z(Pzx A -^Ozy)) is triv- 
ially satisfied due to the existence of the empty object (0). Proper selection of 
semantic domains is essential for avoiding possible problems of ontological in- 
nocence ([ID]), wherein the 'sum' operation may result in non existent objects 
relative the domain. A similar operation results in 'plural reference' in [5] and 
related papers. 

Definition 2. In the above, two approximation operators Ui and li will he said 
to he dual to each other if and only if (Vvl C S) = ; A''''- = A''. 

Possible defining properties of a set of granules include all of the following: 
(ii. Si are term functions formed with •, r^, while p, r are finite positive inte- 
gers. Vz, Eli are meta level abbreviations) 

Representation of Approximations, RA Vi, (Va;)(3?;i, . . . j/r G 5) J/i + 2/2 + 

. . . -f j/r = a;'' and (Va;)(3j/i, ■ ■ ■ yp e Q) yi + y2 + ■ ■ ■ + yp = x^"- 
Weak Representation of Approximations, WRA Vi, (Va;3?/i , . . . G G) 

U{yi, y2, • ■ • Vr) = a;'' and {\/x){3yi, . . . yr e Q)ti{yi, ?/2, ■ • ■ 2/p) = 2:"* 
Absolute Crispness of Granules, ACG For each z, (Vy G Q) y^' = y"' = y 
Weak Crispness of Granules, WCG 3i, (Vy S G)y''' — y"' = y- 
Mereological Atomicity,MER 3i, (Vy G G)(ix e S){Pxy, a;'' = a;"* = 
X — > X = y) 

Lower Stability,LS 3i, (Vy G G){Vx e S) {Pyx — > P{y){x^')) 

Upper Stability,US 3i, (Vy G e?)(Vx £ S) {Oyx — > P(2/)(x"')) 

Stability, ST Shall be the same as the satisfaction of lower and upper stability 

Absolute Stability,AS Is the same as the satisfaction of stability for every i 

No Overlap, NO (Vx, y S G)^Oxy 

Full Underlap, FU 3i, (Vx, y G G){3z £ S)Pxz, Fyz, z^^ = z""^ = z 
Unique Underlap, UU For at least one i, (Vx, y G G){Pxz, fyz, z'' — z"' = 
z, Vxb, Vyb, b'^ = 6"' =b — > z = b) 

Definition 3. A subset G of S in a RYS will he said to he an admissible set of 
granules provided the properties WRA, LS and FU are satisfied by it. 



In cover based rough set theories (see [TT] for example) we define diff'erent ap- 
proximations with the help of a determinate collection of subsets. These subsets 
satisfy the properties WRA, LS and FU and are therefore admissible granules. 
But they do not in general have many of the nicer properties of granules in re- 
lation to the approximations. However at a later stage we may be able to refine 
these and construct a better set of granules (see [TT] for details) for the same ap- 
proximations. Similar process of refinement can be used in other types of rough 
set theories as well. For these reasons we shall refer to the former as initial gran- 
ules and the latter as relatively refined granules. In the extended example in the 
next section, these may be seen to be in the 'simplest non-trivial state'. 

Note that we are speaking of better set of granules for the same approxima- 
tions and not about modifications of granules that may result in better approx- 
imations on the same strategy of forming approximations. But all of the cases 
will be relevant in this paper. 

4 Dialectical REQ Rough Set Theory 

By Dialectical REQ Rough Set Theory (QRST) we mean an integrated theory 
based over RYS including multiple types of rough approximations, multiple types 
of roughly equivalent objects that seeks to study the dialectical relationship 
between these types of roughly equivalent objects with the help of additional 
new hybrid operations. Ideally we should expect all of the component theories 
to be deducible from the QRST. The hybrid operations mentioned may turn out 
to be extensions of operations on the component theories. Specification of the 
different types of granules required is more important for these hybrid operations 
and for easing the handling and interpretation of dialectical predicates at both 
the semantic level and at the proof-theoretic level. Our reference system for the 
formulation of the program will be the specific QRSTs ([!]) below: 

4.1 Extended Example: QRST-1,2 

Let S = {S, R) be an AS. li A c S, A^ = \J{[x] ; [x] C A} and A" = 
lj{[a;] ; [x] n A ^ 0} are the lower and upper approximation of A respectively. 
If A, B £ p{S), then they are said to be roughly equal if and only if A^ = 
and A" = i?". In this case we write A ^ B. [x] is the equivalence class (w.r.t 
«) formed by a x G p{S). Our base set will be p{S) U {p{S)\ «) as opposed 
to p{S)\ f» (used in the construction of a pre-rough set algebra, [H]). The new 
operations ©, introduced below permits us to combine objects (form general 
unions and intersections respectively) in the rough and classical domain to form 
objects in the rough domain. This is not possible in classical RST, where clas- 
sicalist object level elements cannot interact with objects in the rough semantic 
domain. Possibly inconsistent interpretations can also be accommodated through 
the interaction. 

Definition 4. On Y = p{S) U p{S)\ «, the operations £, ©, 0, ■, 

, ^ will be defined as follows: (we assume that the operations U, fl, " and 



U, n, L, M, -1, =^ are available on p{S) and p{S)\ w respectively. Further t\x 
X e p{S) and T2X ^ x G p{S)\ p^) 



£,x = 



- MX 



X ® y= < 



X Q y = < 



— ~ X 



X y 



— X 



fa;' ifrix 
\ Lx if T2X 
J a;" if Tix 

\ -iL-iX if T2X 

X U y 

(U.ex^) u y, 
^x Li y 

X D y 

^x n y 

X'^ if TiX 

-IX if T2X 
X Li y° 

D.a^ U y- 



ifnx, ny 

ifnx, T2y 
ifT2X, Tiy 

ifT2X, T2y 

ifnx, Tiy 

if TiX, T2y 

ifT2X, Tiy 

ifT2X, T2y 



if rix, Tiy 
if nx, T2y 
if T2X, Tiy 

{^L{x) U L{y)) n {L{-.x) U -L(-y)) ifT2x., T2y 
X U y''] if Tix, Tiy 



ifTix, T2y 
ifT2X, Tiy 



■^L{x) U L{y)) n {L{-^x) U -L(-y)) i/raa;, rsy 

Definition 5. t/ie above context a partial algebra of the form 

W = (p{S) U p{S)\ «, -n, ©, 0, ■, £, 0, 1, ±, T(l, 1, 2, 2, 1, 1, 0, 0, 0, 0) 



will be called a concrete enriched pre-rougii algebra ( CERA ) if a pre-rough al- 
gebra structure is induced on p{S)\ w. Concrete enriclied rougli algebras can be 
defined in the same manner. If the AS is X , then the derived CERA will be 
denoted by 2IJ(X) . Note that the two implication-like operations are definable in 
terms of the others. CERAs are well defined because of the representation theory 
of pre-rough algebras. 

Theorem 1. A CERA satisfies all of the following: (The first two conditions 
state that the TiS are abbreviations) 

type-1 (a: a; = T < — > tix) 

type-2 (-ix = -la; < — > T2x) 

ov-1 ~~ X =~ X ; ££,x = 2x ; M2x = £x 

ov-2 £x (B X — X ; £,x Q X — £,x ; Mx (B x = Mx ; Mx Q x = x 

ov-3 £,Mx = Wx ; X (Bx = x;xQx = x 

qov-1 {tix — »■ ^ a; © a; = T) ; {t2X — »■ iia; ® iia; = 1) 



qov-2 - _L = T;-0 = 1 

ul X ® (x ® {x ® y)) = X ® {x ® y) ; X Q {x Q (x Q y)) = X Q {x Q y) 
u2 x®y = y(Bx;x&y = y& x 

ter(i) {TiX,Tiy,TiZ — > x ® {y ® z) = {x ® y) ® z, x ® {y (D z) = {x ® y) Q 

{x ® z), X Q {y Q z) ^ {x Q y) Q z) ; i=l,2 
bi(i) (nXjTiy — > X ® {x Q y) ^ X, ^ {x Q, y) =~ a;© ^ y) ; i^l,2 
bm ijix, T2y, X (B y = y — > Mx Q) y = y) 
hral {tix, (1 x = y) V (y = 2; © 0) — > T2y) 

Definition 6. An abstract enriched pre-rough partial algebra (AERA) will he 
a partial algebra of the form S — {S_, -1, ~, ©, 0, ■, £, 0, 1, ±, T) satisfying : 

RA dom(-i) along with the operations (0, 0, I, £, ~, 0, 1) restricted to it and 

the definable forms a pre-rough algebra 
BA S^\dom(-i) with the operations (0, 0, I, £, ^, T, _L) restricted to it forms 

a topological boolean algebra (with an interior and closure operator) 
IN Given the definitions type-1, type-2, all of ul, u2, ter(i), hi(i), bm and hra 

hold 

Theorem 2 (Representation p]|). Every AERA S has an associated AS X 
(up to isomorphism), such that the derived CERA W{X) is isomorphic to it. 
AERAs are also definable by a set of quasi equations. 

In the above semantics it is not possible to transform objects in the rough 
domain to objects in the classical domain. But if we take the universe to be the set 
of tuples of the form {(a;, 00a;) : ria:} U {(y, a;) : T2y, tix, x ® = y} — K {x, y 
being elements of a CERA) , the requirement is trivialised. The algebra formed by 
defining similar extended operations is called a concrete rough dialectical algebra 
(CRAD) and associated dialectical logics can be defined. 

5 The Dialectical REQ Rough Set Program 

Many partial/total algebraic semantics for QRST can be constructed in the rough 
semantic domain determined by the choice of definition of rough equalities along 
the following lines: 

1. Define a rough equality w via a; w y iff a boolean combination of equalities 
of the form x^ — yP hold for approximation operators p. 

2. Form the quotient S\ ~. Clearly there is an injection from 5*1 « into W 
(usually it will be a bijection) and we can define approximation operators P 
on 5*1 via P[x] = [x^], '[]' being the operation of forming quotients. 

3. Other induced operations corresponding to +, • and others may be partial. 
The partial algebra may admit of good representation theorems. In this case 
we have a good semantics. 

4. Otherwise we can use a wide variety of algebraic approaches including the 
approach used for bitten rough set theory in ^ or the choice inclusive ap- 
proach in [13] or others. 



5. Even if a good algebraic semantics is not possible, the dialectical integration 
can result in semantics with better representation theory. 

Based on the above possibilities, our proposed program consists in forming: 

A An integrated algebraic semantics with hybrid operations as in the extended 
example above or over a universe of ordered pairs of the form (a, b) with each 
being of different type and being dialectically opposed to the other. This is 
also relevant when we try to use different types of granules for constructing 
structurally similar approximations (and their consequent dialectics is of 
interest, [H]). 

B Given the semantics, our next task would be prove both abstract and concrete 
representation theorems and possibly internalise membership functions. 

C Sequent calculi taking the dialectical aspect into consideration would be our 
next aim. In most cases it is possible to use a set of dialectical, non-dialectical 
rules and interface rules along with typed variables and constants (see jl4j). 

Relaxation of the ZF axioms used in the definition of RYS is bound to have 
difficult consequences as the relevant duality based representation theory is not 
well developed. 
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